Vào ngày 19 tháng 8 năm 2008, Gaga chính thức cho ra mắt album phòng thu đầu tay của cô mang tên The Fame.[1] Album bao gồm năm đĩa đơn, lần lượt là "Just Dance", "Poker Face", "Eh, Eh (Nothing Else I Can Say)", "LoveGame" và "Paparazzi". Vì "Eh, Eh (Nothing Else I Can Say)" không được phát hành tại các nước ở khu vực Bắc Mỹ, nên nó đã không được remix rồi đưa vào Hitmixes này. Bốn đĩa đơn còn lại đều lọt vào top 3 trên bảng xếp hạng Canadian Hot 100,[2] nên Gaga quyết định đưa những phiên bản remix của chúng vào trong EP. Bài hát có chung tiêu đề với album, "The Fame", cũng đã được remix và cho vào EP. Nhà sản xuất thân thiết với Gaga, RedOne, đã remix "Just Dance", trong khi các nhà sản xuất thu âm khác như Robots to Mars, Chew Fu, Space Cowboy, Moto Blanco và Guéna LG tham gia phối lại các ca khúc còn lại. Hitmixes chính thức ra mắt công chúng dưới dạng CD vào ngày 25 tháng 8 năm 2009 độc nhất tại Canada thông qua hãng đĩa Universal Music Canada.[3][4] Bản remix "Paparazzi" của Moto Blanco và bản remix "The Fame" của Glam as You mang những âm hưởng từ âm nhạc thời những năm 1980, trong khi bản remix "LoveGame" của Chew Fu và "Poker Face" của Space Cowboy lại mang những đặc điểm của dòng nhạc house hòa quyện với thể loại trance và những tiếng đàn synthesizer.[5] Nam ca sĩ nhạc rock Marilyn Manson và nam rapper Kardinal Offishall là hai nghệ sĩ đã góp giọng trong hai bài hát thuộc EP.[6]